Numerical stability of fast trigonometrictransformsDaniel
نویسندگان
چکیده
This paper presents stability results for various fast trigonometric transforms. We consider the numerical stability of the classical fast Fourier transform (FFT) with respect to diierent precomputation methods for the involved twiddle factors and show the strong innuence of precomputation errors on the numerical stability of the FFT. The examinations are extended to fast algorithms for the computation of fast cosine and sine transforms and to eecient computations of discrete Fourier transforms for nonequispaced data. Numerical tests connrm the theoretical stability estimates.
منابع مشابه
Elastic stability of columns with variable flexural rigidity under arbitrary axial load using the finite difference method
Abstract: In this paper, the finite difference method (FDM) is applied to investigate the stability analysis and buckling load of columns with variable flexural rigidity, different boundary conditions and subjected to variable axial loads. Between various mathematical techniques adopted to solve the equilibrium equation, the finite difference method, especially in its explicit formulat...
متن کاملNumerical stability of nonequispaced fast Fourier transforms
This paper presents some new results on numerical stability for multivariate fast Fourier transform of nonequispaced data (NFFT). In contrast to fast Fourier transform (of equispaced data), the NFFT is an approximate algorithm. In a worst case study, we show that both approximation error and roundoff error have a strong influence on the numerical stability of NFFT. Numerical tests confirm the t...
متن کاملNumerical Stability of Fast Trigonometric Transforms – A Worst Case Study
This paper presents some new results on numerical stability for various fast trigonometric transforms. In a worst case study, we consider the numerical stability of the classical fast Fourier transform (FFT) with respect to different precomputation methods for the involved twiddle factors and show the strong influence of precomputation errors on the numerical stability of the FFT. The examinati...
متن کاملAssessment of ATC Using Voltage and Transient Stability, Simultaneously
Methods for calculating Available Transfer Capability (ATC) of the transmission systems may be grouped under Static and Dynamic methods. This paper presents a fast dynamic method for ATC calculations, which considers both Transient Stability Limits and Voltage Stability Limits as terminating criteria. A variation of Energy Function Method is used to determine the transient stability limit and t...
متن کاملAssessment of ATC Using Voltage and Transient Stability, Simultaneously
Methods for calculating Available Transfer Capability (ATC) of the transmission systems may be grouped under Static and Dynamic methods. This paper presents a fast dynamic method for ATC calculations, which considers both Transient Stability Limits and Voltage Stability Limits as terminating criteria. A variation of Energy Function Method is used to determine the transient stability limit and t...
متن کامل